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METHOD FOR DYNAMIC ALLOCATION OF CHANNELS IN A CODE 
DIVISION MULTIPLE ACCESS PACKET DATA SYSTEM 

BACKGROUND OF THE INVENTION 

1. Field of the Invention 

The present invention relates to a Code Division Multiple Access (CDMA) packet 
data system, and more particularly, to a method for dynamic allocation of channels in a 
CDMA packet data system. 

2. Background of the Related Art 

Generally, a CDMA transmitter transmits data by multiplying a PN (Pseudo 
Noise) code after spreading the spectrum of the transmit frequency, and a CDMA receiver 
demodulates the data to the original bandwidth by multiplying the same PN code as that 
in transmission. 

Figure 1 illustrates a block diagram of a related art CDMA packet data system. The 
system includes a base station 20 and a plurality of terminals 1-N. 

The plurality of terminals 1-N are typically grouped in as many groups as there are 
channels used in one base station 20. Channels in the CDMA system are distinguished 
by unique PN codes. For example, if a system has six terminals 1-6 (i.e., N is 6) and three 
channels in one base station 20, this base station 20 classifies the six terminals 1-6 into 
three groups. Each group uses one channel. 
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Terminals using the same channel (terminals in the same group) each monitor the 
occupied state of the channel in order to prevent collisions with data transmitted by other 
terminals in the channel. Thus, if one terminal in a group detects that the other terminals 
in the same group (and thus using the same PN code as that used by itself) are not 
currently occupying the channel, it starts to transmit data through the channel. In 
determining whether or not the channel is occupied, an idle signal transmitted from the 
base station to the terminal is used. 

In the related art system, the terminal has to transmit packet data through the 
corresponding, pre-allocated channel, and cannot use other channels. This method for 
static allocation of channels in the related art CDMA packet data system will now be 
described in more detail. 

If the number of channels used in the base station 20 is three, and there are six 
terminals 1-6 for this base station 20, the base station 20 allocates a channel to each 
terminal 1-6. For example, channel A is allocated to terminal 1, terminal 2, and terminal 
3, channel B is allocated to terminal 4, and channel C is allocated to terminal 5 and 
terminal 6. 

Terminals in each channel can access the base station 20 independently of other 
channels. The CDMA system distinguishes channels using a PN seed. That is, terminal 
1, terminal 2, and terminal 3 use the same PN seed, but the terminals in channel A and 
the terminal in channels B and C use different PN seeds. 



With respect to channel A, as shown in Figure 2, terminal 1 detects whether or not 
channel A is in the idle state in step STl. If it is determined that channel A is idle, 
terminal 1 transmits packet data through channel A, as shown in step ST2. 

If a packet of data to be transmitted by terminal 3 is generated after terminal 1 
transmits one packet of data in this way, terminal 3 also detects whether or not channel 
A is in the idle state, according to step STl. If channel A is idle, the packet of data of 
terminal 3 is transmitted through channel A, as shown in step ST2. 

In this way, terminal 1, terminal 2, and terminal 3 each transmit data packets 
through channel A without collision with other data at different time intervals in a 
uniform order. 

With respect to channel B and channel C, data is transmitted without collision with 
other data in the same way as described for channel A. 

A method of detecting the occupied state of a channel in the related an system will 
now be described. Generally, packet data transmitted from a terminal consists of a 
preamble and data. The preamble is used by the base station in order to acquire the 
synchronization and phase of data transmitted from the terminal. 

When terminal 1 transmits a packet of data to the base station 20 through channel 
A, the base station 20 transmits a power control signal through channel A to terminal 1. 
This enables terminal 1 and the base station 20 to maintain a constant power after 
acquiring synchronization and phase using the preamble of the packet data. Therefore, 
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terminal 1 performs power control using this power control signal, and the other 
terminals (terminal 2 and terminal 3) not transmitting packet data do not transmit data 
because they recognize this power control signal as a channel occupancy signal. 

Once the packet data has been received through channel A, the base station 20 does 
not perform power control any more. Instead, it but transmits an idle signal to the 
terminal side through channel A. Therefore, the terminals (terminal 1, terminal 2, and 
terminal 3) allocated to channel A detect that channel A is not occupied, and a terminal 
of that channel having packet data to be transmitted thus transmits data. 

This method of channel allocation has various problems. For example, terminal 
4 (allocated to channel B) and terminals 5 and 6 (allocated to channel C) cannot access 
channel A. In addition, the terminals allocated to channel A cannot access channel B or 
channel C. Thus, when channel A is busy and channel B is idle, the terminals allocated 
to channel A cannot use channel B. 

Additionally, in this method for static allocation of channels in the related art 
CDMA packet data system, since channels are allocated in advance before the terminals 
transmit packet data and packet data is transmitted using only the allocated channel, the 
efficiency of the channel is decreased because the traffic of the channel is non-uniformly 
distributed. 

Additionally, in some systems, when a prescribed period of time elapses after the 
occurrence of the traffic, the base station checks the traffic state for a period of time, and 



reallocates a predetermined number of terminals to the channel. However, this method 
has the disadvantage in that the non-uniformity of the traffic cannot be solved right away, 
and requires that the traffic state be checked. 

The above references are incorporated by reference herein where appropriate for 
appropriate teachings of additional or alternative details, features and/or technical 
background. 

SUMMARY OF THE INVENTION 

An object of this invention is to provide a method of allocating channels in a 
CDMA system which substantially obviates the problems caused by disadvantages in the 
related art. 

Another object of the present invention is to provide a method for dynamic 
allocation of channels in a CDMA packet data system which increases the utilization 
efficiency of multiple channels. 

Another object of the present invention is to provide a method for dynamic 
allocation of files in a CDMA packet data system that increases the transmission rate of 
packet data by dynamically selecting a channel for each terminal according to the 
occupied state of the channels. 

Another object of the present invention is to provide a method for dynamic 
allocation of channels in a CDMA packet data systems that increases the utilization 



efficiency of multiple channels and the transmission rate of packet data by not allocating 
a static, specific channel to one terminal. 

Another object of the present invention is to provide a CDMA packet data transfer 
method that dynamically allocates multiple channels to a single terminal and to provide 
information on all channels used in the system to multiple terminals in communication 
with a base station, checking the occupied state of each channel by a terminal desired to 
transmit packet data, and thereafter transmitting packet data through an unoccupied 
channel. 

To achieve these objects, in whole or in parts, there is provided a method for 
dynamic allocation of channels in a CDMA packet data systems having a first step 
wherein a base station provides information of all channels used in the system to each 
terminal; a second step wherein the terminal provided with the information of all 
channels dynamically allocates the channels according to the occupied or unoccupied state 
of each channel for thereby transmitting one packet data; and a third step wherein the 
base station receiving the packet data transmits a signal reporting the occupied state of 
each channel to the terminal through the channel through which the packet data is 
transmitted. 

Additional advantages, objects, and features of the invention will be set forth 
in part in the description which follows and in part will become apparent to those having 
ordinary skill in the art upon examination of the following or may be learned from 



practice of the invention. The objects and advantages of the invention may be realized 
and attained as particularly pointed out in the appended claims. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The invention will be described in detail with reference to the following drawings 
5 in which like reference numerals refer to like elements wherein: 

Figure 1 is a block diagram illustrating the construction of a related art CDMA 
packet data system; 

~g Figure 2 is a flow chart illustrating a related art method of determining channel 

HF allocation wherein each terminal transmits packet data using a statically allocated channel; 
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t§ Figure 3 is a drawing illustrating packet data transmission using a statically 

us 

5 allocated channel in a CDMA packet data system according to the related art; 

nj 

fy Figure 4 is a flow chart illustrating a method for dynamic allocation of channels in 

m 

S a CDMA packet data system according to a preferred embodiment of the present 
invention; and 

15 Figure 5 is a drawing illustrating an example of a packet data transmission using a 

statically allocated channel according to the preferred embodiment of the present 
invention. 
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DETAILED DESCRIPTION OF PREFERRED EMBODIMENTS 

In a preferred embodiment of the present invention, a terminal is not allocated to 
a specific channel. The terminal transmits packet data not only through a specific 
channel, but through all channels used in the system. 

Thus, when an arbitrary terminal is powered on, the base station 10 transmits 
information containing all PN codes used in the system to the powered-on terminal. 
Consequently, the terminal has all PN codes used in the system available to it. Each 
terminal in the base station 10 can then implement a packet data transmission process 
over any channel. 

Figure 4 illustrates a method wherein an arbitrary terminal transmits packet data 
by dynamic allocation of channels. As illustrated therein, a terminal commencing 
transmission of packet data first sequentially determines if all of the system channels are 
occupied by using all of the transmitted PN codes (steps STll, ST12, and ST13). Next, 
if it is determined that there is a channel in an unoccupied state, the terminal transmits 
packet data through that channel. If no channels are available, however, the terminal 
waits until the occupied state is released (steps ST14, ST15, and ST16). 

The method for transmitting packet data by dynamic allocation of channels by a 
terminal will now be described in further detail. 

The terminal commencing packet data transmission first checks whether or not all 
of the channels used in the system are in the occupied state, by using all of the pre- 



transmitted PN codes at once, as shown in steps ST11, ST12, and ST13. In other words, 
the terminal detects whether a power control signal (signal for informing channel 
occupation) or an idle signal (channel occupancy release signal) is transmitted from each 
channel. This is done simultaneously by monitoring all of the channels in a parallel mode. 

If the terminal determines that there is an idle channel, the terminal sends packet 
data through the available channel. If, however, there is no idle channel, the terminal 
waits until an idle channel is generated, as shown in steps in ST14, ST15, and ST16. 

Figure 5 illustrates the channel allocation method according to the preferred 
embodiment. Referring to Figure 5, there is depicted an exemplary situation where there 
is one base station 10 and six terminals 1 through 6. The number of channels used in the 
system is three, to wit, A, B, and C. Terminal 1 simultaneously monitors channel A, 
channel B, and channel C in parallel mode. At this time, since there is no terminal using 
any of the channels, the base station 10 preferably transmits an idle signal through all 
channels. 

Therefore, when terminal 1 commences a data packet transmission, it can transmit 
the packet data immediately. The transmitted packet data includes a preamble and data. 
The preamble is used so that the base station acquires phase and synchronization. 

The base station thus acquires phase and synchronization upon receipt of the 
preamble in the packet data, and thereafter transmits a power control signal to the 
terminal, to control the power of the terminal. The power control signal is preferably 



transmitted through the channel in which the packet data is being transmitted. At this 
time, since the base station implements the power control of a mobile station (terminal) 
in units of 1msec, a signal indicating whether the channel is occupied is transmitted to the 
terminal. Thus, the terminal should preferably monitor whether the channel is occupied 
in units of 1msec. In addition, when the packet of data has been received, an idle signal 
indicating the release of channel occupancy is generated. 

In order for terminal 5 to send packet data, it preferably monitors whether channel 
A, channel B, and channel C are occupied every 1msec. Thus, the occupied state of 
channel A is detected using a first PN code (PN A), the occupied state of channel B is 
detected using a second PN code (PN B), and the occupied state of channel C is detected 
using a third PN code (PN C). Therefore, if it is determined that a power control signal 
is currently being broadcasted, the channel is deemed to be in the occupied state. If, 
however, it is determined that an idle signal is being broadcasted, the channel is deemed 
to be in the idle state. 

Referring to the example depicted in Figure 5, as a result of detecting whether or 
not each channel is occupied, channel A is in the occupied state because it is used by 
terminal 1. Channel B, however, is in the idle state, so terminal 5 transmits packet data 
through channel B. 

Similarly, when terminal 4 is about to send packet data, it checks the occupied state 
of channel A, channel B, and channel C. At this time, as illustrated in Figure 5, if channel 
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A and channel B are in the occupied state and channel C is in the idle state, terminal 4 
transmits packet data using channel C. 

Next, when terminal 3 is about to send packet data, it continues to monitor the 
state of the channels because all the channels are in the occupied state. Thus, it searches 
for an idle channel. When channel A completes the transmission of one packet data, the 
base station 10 stops the power control over channel A, and transmits an idle signal. 
Hereupon, terminal 3 transmits packet data through channel A. 

In this manner, each terminal 1 through 6 checks the occupied state of all channels 
used in the system, and thereafter transmits packet data by dynamic utilization of an idle 
channel. 

The channel that the terminal uses to detect whether a channel is occupied and the 
channel that the base station uses to transmit a signal to indicate whether a channel is 
occupied are the same signaling channel. 

In addition, when the terminal transmits packet data to the base station, a traffic 
channel is preferably used, and when the base station transmits a power control signal for 
the power control of the terminal, a signaling channel is preferably used. They still use 
the same PN code. However, it is assumed that the same channel means the same PN code 
to help in understanding the description of the invention. 

As described above, in the method for dynamic allocation of channels in a CDMA 
packet data system according to the preferred embodiment has many advantages. For 

-11- 



example, the utilization efficiency of multiple channels is increased and the transmission 
rate of packet data is increased by dynamically allocating multiple channels to each 
terminal by providing information on all channels used in the system, respectively, to 
multiple terminals in communication with the base station, checking the occupied state 
of each channel by a terminal desired to transmit packet data, and thereafter transmitting 
packet data through an unoccupied channel. 

In addition, when the occupied or unoccupied state of all channels used in the 
system is detected, the time taken for the detection is reduced irrespective of the number 
of channels by detecting the occupied or unoccupied state of all channels in a parallel 
mode at one time. 

The foregoing embodiments and advantages are merely exemplary and are not to 
be construed as limiting the present invention. The present teaching can be readily 
applied to other types of apparatuses. The description of the present invention is intended 
to be illustrative, and not to limit the scope of the claims. Many alternatives, 
modifications, and variations will be apparent to those skilled in the art. In the claims, 
means-plus-function clauses are intended to cover the structures described herein as 
performing the recited function and not only structural equivalents but also equivalent 
structures. 
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